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SPECIFICATION 



Title of the Invention 

System for Managing Number of Writes to Programmable Read-only Memory 

Claims 

A system for managing the number of writes to a programmable read-only 
memory, characterized by the fact that in a programmable read-only memory which 
stores electrically erasable data that has been written to a memory area, the 
aforementioned memory area is divided into a plurality of blocks, the number of writes 
to each block is stored in memory, and when a predetermined number of writes to a 
block is exceeded, further write operations [to the block] are disabled. 

Detailed Description of the Invention 

Field of Industrial Utilization 

The present invention relates to a system for managing the number of writes to a 
programmable read-only memory which stores electrically erasable data that has been 
written to a memory area. 

Prior Art 

Conventional EEPROM (electrically erasable and programmable ROM) had 
fairly small capacity and required extensive external circuitry for performing write 
operations. Furthermore, they did not have a mode that allows all data on a chip to be 
erased. More recently, capacity has been increased, and it has become possible to 
connect devices to the CPU address bus or data bus with virtually no need for external 
circuitry. It has also become possible to erase single bytes of data stored in the 
EEPROM. These improvements have allowed such devices to replace conventional 
random-access memory (RAM) for certain functions. 

One example is the memory cards used to store programs, documents, foreign- 
language [documents], and the like created on compact personal computers and 
Japanese word processors. When required, [the card] is inserted into the console of a 
personal computer or word processor, and a program, document, or the like is saved to 
the card; the memory card houses RAM and a battery so that the data is saved even 
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when the card is removed from the console. By using EEPROM for the memory card, 
it would be possible to eliminate the battery. 

Problems Which the Invention Is Intended to Solve 

However, EEPROM has the limitation that, unlike conventional RAM, the 
number of write operations is not unlimited. Specifically, once a pre-established 
number of write operations has been exceeded, further writes to the memory card result 
in the erasure of data previously stored. The data stored in an EEPROM includes both 
data that is rewritten frequently and data that is rewritten infrequently; once a 
prescribed number of writes to frequently rewritten data has been reached, further write 
operations to the EEPROM are disabled, despite the fact that rewriting would be 
possible. 

This invention was developed in order to address the aforementioned 
drawbacks, and is intended to provide a system for managing the number of writes to a 
programmable read-only memory which prevents erasure of data that has been written 
to an EEPROM, and which equalizes the number of writes that can be made to the 
EEPROM as well as equalizing write frequency to the EEPROM, thereby extending the 
write life of the EEPROM. 

Means Used to Solve the Aforementioned Problems 

The system for managing the number of writes to a programmable read-only 
memory which pertains to the present invention involves dividing the memory area into 
a plurality of blocks, storing the number of writes to each block, and when a 
predetermined number of writes to a block is exceeded, disabling further write 
operations [to the block]. 

Effect of the Invention 

In the present invention, the memory area [is divided into] blocks and the 
number of writes [to each block] is stored [by the device] so that when the number of 
write operations [to a block] reaches a preset write count, further writing to the block is 
disabled. 

Practical Examples 

Fig. 1(a) is a schematic illustration of a system for managing the number of 
writes to a programmable read-only memory in a practical example of the present 
invention. 1 indicates an EEPROM with a write capacity, for example, of 
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32,798 bytes x 8 bits, set to allow 10,000 write operations. The EEPROM 1 is 
provided with a pointer block la and spare pointer blocks SPB1 through SPB50. The 
pointer block la comprises 4 addressees (one byte each). The two bytes of addresses 0 
and 1 contain a write count WCNT, for example, M 1388 l6 ". The one byte of address 2 
of pointer block la contains a directory DB, for example, "01 l6 \ The one byte of 
address 3 of pointer block la contains an unused start block number OSB, for example, 
"33 16 ". The one byte of address 4 of pointer block la contains an unused end block 
number OEB, for example, "8A 16 ". 

Fig, 1(b) is a block diagram illustrating an example of device configuration in 
the present invention. 1 1 indicates a CPU which is equipped with ROM 1 la and RAM 
lib. [The CPU] controls the various components in accordance with a program stored 
in the ROM 1 la and based on the algorithm shown in Fig. 6. 12 indicates an input 
means which is used to enter data write and data erase commands for the EEPROM 1 
located in a data write device 13. The CPU 11 is also equipped with accumulators 
ACC and BCC for data transfer. 

Fig. 2 is a schematic illustration of the configuration of the EEPROM 1 
depicted in Fig. 1(a). 21 indicates block numbers assigned to, for example, 127 
blocks, BLOCK1 through BLOCK 127. Each block comprises, for example, 256 
bytes, with the two lead bytes containing the number of updates, that is, the update 
count described later. The next 253 bytes contain stored data DATA, and the final byte 
is a chain block area CB indicating whether the stored data DATA ends with this block 
or continues to another block. When the stored data DATA continues to another block, 
the block number of the chained block is held in the chain block area CB; when the 
stored data DATA does not continue to another block, the chain block area CB contains 
W FF 16 ". 

Fig. 3 is a schematic illustration of the configuration of the directory block 
depicted in Fig. 2. 30 is the directory block indicated by the aforementioned directory 
DB. 31 indicates the update counter of the aforementioned directory block 30 and 
comprises, for example, two bytes. 32 is a file area in which each twelve-byte file 
name is stored. 33 is a start block number area (SB) comprising, for example, one 
byte, which holds the file start block number. 34 is an end block number area (EB) 
comprising, for example, one byte, which holds the file end block number. 35 is a 
chain block area (CB) which indicates whether there is a directory block that continues 
on from directory block 30. The chain block area 35 contains, for example, "FF 16 ". 
The directory block 30 comprises, for example, eighteen file areas 32. 
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Next, the configuration of the EEPROM 1 will be described referring to 
Fig. 1(a) and Fig. 3. 

As shown in Fig. 1(a), for example, the write count WCNT of the pointer block - 
la contains M 1388 l6 ", indicating that 5,000 updates have been made. Since the 
directory DB contains M 01 I6 ", the block number of the directory block 30 indicated by 
the directory DB is "1". The update counter 31 of the directory block 30 contains 
M 142F 16 ", indicating that this directory block 30 has been updated 5,167 times. Since 
the start block number area 33 for File 1 (file name) in file area 32 contains "02 16 " and 
the end block number area 34 contains "05i 6 ", the file starts at BLOCK 2 and ends at 
BLOCK 5. Since the start block number area 33 for File 2 in file area 32 contains 
"0A 16 M and the end block number area 34 contains "0F 16 \ the file starts at BLOCK 10 
and ends at BLOCK 15. Since the start block number area 33 for File 3 (file name) in 
file area 32 contains H 15 16 M and the end block number area 34 contains "18 16 M , the file 
starts at BLOCK 21 and ends at BLOCK 24. Since M FF, 6 M follows File 3 in file area 
32, the file area 32 ends at File 3. 

Fig. 4 is a schematic illustration of the EEPROM 1 prior to use. The symbols 
used are the same as those in Fig. 1(a) and Fig. (3). 

As the drawing shows, the following are stored at addresses 0 through 4 in the 
pointer block la: the write count WCNT in the pointer block la of the EEPROM 1 is 
"0001 I6 ", the directory DB is M 01 l6 ", the unused start block number OSB is "02,6", and 
the unused end block number OEB is "7A I6 ". In the block BLOCK 1 indicated by the 
directory DB, the update counter 31 contains M 0001i 6 ", File 1 in the file area 32 
contains "FFi 6 M , and the chain block area 35 contains M FF l4 M , indicating that the 
EEPROM 1 is has not yet been used. 

The pointer block la start block number OSB and end block number OEB 
contain w 02 16 " and H 7F l6 ", respectively. Specifically, the two lead bytes in blocks 
BLOCK 2 through BLOCK 127 contain M 0001 16 M , and the final single bytes (the chain 
block area 35 which indicates a serial chained block) in each of BLOCK 2 through 
BLOCK 126 contain "03 - 7F 16 ". The chain block area 35 of BLOCK 127 contains 
W FF". Thus, the blocks BLOCK 2 through BLOCK 127 are chained. 

Figs. 5(a) and (b) are schematic representations of the write operation to the 
EEPROM L The symbols used are the same as those in Fig. 1(a) and Fig. (3). 

First, [the system] searches the file area 32 of each block BLOCK for the 
leading [characters] "00 l6 M . In Fig. 3, "0O x6 m is found between File 2 and File 3, 
whereupon the 12-byte file name "File 4" is written at this location. Referring to the 
start block number OSB for the unused block in the pointer block la, the data of the 
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two leading bytes for the block BLOCK indicated by the start block number OSB, 
specifically, "57 16 ", [is read] 1 ; specifically, the update counter 31 is incremented by 
one, and if the cumulative value exceeds, for example, 10,000, this same operation is 
performed for the block BLOCK indicated by the chain block area 35 of File 4, and a 
search is made for a block BLOCK for which [the value in] the update counter 31 is 
10,000 or less. [When found,] the number of this block BLOCK is written to the start 
block number OSB of the pointer block la and the data of File 4 is written to BLOCK 
87 (253 bytes). If the block BLOCK 87 becomes filled, the update counter 31 of the 
block BLOCK indicated in the chain block area 35 of the block BLOCK 87 is 
incremented by one, and a check is made to determine whether the cumulative value 
exceeds, for example, 10,000; if the update counter 31 of the indicated block BLOCK 
exceeds 10,000, a search is made for a block BLOCK for which the update count is 
10,000 or less, [When found,] the number of this block BLOCK is written to the chain 
block area 35 of the preceding block BLOCK. In this way, data is written while 
excluding blocks BLOCK for which the update count exceeds 10,000. This operation 
is repeated until all the data has been written, whereupon the contents of the chain 
block area 35 of the last block BLOCK written to replaces the old unused start block 
number OSB, and the write count WCNT in the pointer block la is incremented by 
one, to M 1389 16 ". TF 16 M is written to the chain block area 35 of the last block BLOCK 
to which data was written. The number of the last block BLOCK to which data was 
written is written to the block number area 34 of the directory block 30 (which stores 
the final block number), and the update counter 31 is incremented by one. [At the end 
of this process], the update counter 31 contains "1430i 6 ", the start block number area 
33 for File 4 contains "33 16 ", and the end block number area 34 "37 16 M , as shown in 
Fig. 5(b). 

The procedure for erasing File 1 which has been written to the EEPROM 1 will 
be described referring to Figs. 5(a) and (b). 

[The system] searches for File 1 from the block BLOCK 1 (the directory block 
30) and places "00 16 " in the two lead bytes of the file area 32. Next, the update 
counter 31 of the directory block 30 is incremented by one. Referring to the start block 
number area 33 and end block number area 34 of File 1, the contents of the chain block 
area 35 of the block indicated by the end block number OEB of the pointer block la 
(which had been w FFi 6 " prior to the erase operation) are changed to reflect the contents 
of the start block number area 33, and the update counter 31 for this block 30 is 

1 (Translator's note: Uncertain interpolation made necessary by the fact that the author has neglected to 
provide averb.J 
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incremented by one. In other words, File 4 [sic] which has just been erased is attached 
to the end of the unused block. In this way, the update counter 31 approaches 10,000 
as files are repeatedly updated and deleted while advancing the update counter 31. 

The access process performed when the update counter 31 has reached 10,000 
will now be described. 

First, the contents of the chain block area 35 of the block BLOCK indicated by 
the contents of the start block number OSB of the pointer block la are designated as the 
new start block number OSB. Next, the contents of the directory block 30 preceding 
this block, with the exception of the update counter 31, are transferred. The new 
directory block number is written to the directory DB of the pointer block la, and the 
write count WCNT of the pointer block la and the update counter 31 are incremented 
by one. 

In the event that the write count WCNT of the pointer block la exceeds 10,000, 
data other than the write count WCNT data is transferred to the closest spare pointer 
block among the spare pointer blocks SPB1 through SPB50, and the write count 
WCNT (0000i 6 ) of the new pointer block is incremented by one, to (0001 16 ). At this 
point the write count WCNT of the discarded pointer block la exceeds 10,000 and the 
write count WCNT of the new pointer block la is less than 10,000. In this way, write . 
[and] erase [operations] to the counter block 30 [sic] and the pointer block la are 
managed. Blocks used by erased files are returned to the very end of the unused block. 
This equalizes the number of times unused blocks are used. 

Fig. 6 is a flow chart describing the control procedure for data write operations 
to the EEPROM 1. (1) through (18) indicate steps. 

First, [the system] searches for a free area in the directory block 30 and writes a 
new file name (1). The unused start block number OSB is then placed in the 
accumulator ACC of the CPU 1 1 (2). The write count WCNT for the block indicated 
by the accumulator ACC is incremented by one (3). At this point, it is ascertained 
whether the write count WCNT exceeds 10,000 (4). If the answer is YES, the chain 
block area CB of the block indicated by the accumulator ACC is placed in the 
accumulator ACC (5), and the system returns to step (3). If the answer is NO, the 
contents of the accumulator ACC are written to the start block number area (SB) 33 of 
the directory block 30 (6). Next, data is written to the data area of the block indicated 
by the accumulator ACC. At this point, it is ascertained whether the 235-byte capacity 
of the block indicated by the accumulator ACC has been exceeded (8). If the answer is 
YES, the chain block area CB of the block indicated by the accumulator ACC is placed 
in the accumulator BCC (9). Next, the write count WCNT for the block indicated by 
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the accumulator BCC is incremented by one (10). At this point, it is ascertained 
whether the write count WCNT exceeds 10,000 (11). If the answer is YES, the chain 
block area CB of the block indicated by the accumulator BCC is placed in memory (12) 
and [the system] returns to step (10). If the answer is NO, the contents of the 
accumulator BCC are written to the chain block area CB of the block indicated by the 
accumulator ACC, and [the system] returns to step (7). 

If, on the other hand, the determination in step (8) is NO, the chain block area 
CB of the block indicated by the accumulator ACC is written to the unused start block 
number OSB (14). Next, the write count WCNT of the pointer block la is incremented 
by one (15). Next, "FF 16 M is written to the chain block area CB of the block indicated 
by the accumulator ACC (16). The contents of the accumulator ACC are then written 
to the end block number area 34 of the new file location in the directory block 30 (17). 
Next, the write count WCNT of the directory block 30 is updated (18). 

Merits of the Invention 

As described above, the present invention divides the memory area into a 
plurality of blocks, stores in memory the number of writes to each block, and disables 
write operations to a block when a preset number of writes has been exceeded. 
[Inadvertent] erasure of data that has been written to the EEPROM can be prevented, 
and blocks that are no longer used are attached to the end of the unused block, allowing 
the number of times that unused blocks are used to be equalized. 

4. Brief Description of the Figures 

Fig. 1(a) is a schematic illustration of a system for managing the number of 
writes to a programmable read-only memory in a practical example of the present 
invention. Fig. 1(b) is a block diagram illustrating an example of device configuration 
in this invention. Fig. 2 is a schematic illustration of the configuration of the 
EEPROM depicted in Fig. 1(a). Fig. 3 is a schematic illustration of the configuration 
of the directory blocks depicted in Fig. 2. Fig. 4 is a schematic illustration of the 
EEPROM prior to use. Figs. 5(a) and (b) are schematic representations of the write 
operation to the EEPROM. Fig. 6 is a flow chart describing the control procedure for 
data write operations to the EEPROM depicted in Fig. 1(a). 

In the drawings, 1 indicates an EEPROM, la indicates a pointer block, 21 
indicates a block number, 30 indicates a directory block, 31 indicates an update 
counter, 32 indicates a file area, 33 indicates a start block number area, 34 indicates an 
end block number area, and 35 indicates a chain block area. 
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[(a)-Start; (l)-Write new file name; (2)-Store unused start block number in accumulator; (3)-Update write 
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contents to start block number area; (7)-Write data to data area; (8)-Block contents > 235 bytes?; 
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Hi) MANAGEMENT SYSTEM FOR OP NUMBER OP TIMES OF WRITING 

PROGRAMMABLE READ ONLY MEMORY 
ai) 62.283497 (A) (43)902.1987 (19) JP 
61) Appl. No. 61-124732 (22) 31.5.1986 
(71) CANON INC (72) SHINICHI NAKADA 
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PURPOSE: To average the rewriting frequency of a memory block and to proton* . J* 
the life of «n EEPROM by suppressing the writing to the memory block 
reaching the number of times of setting. 

CONSTITUTION: The memory area of the EEPROM in which the erasing, the 
rewriting or the like are carried out by an Input means, a CPU or the like 
M~u' ded lnt0 S£JK? *■ b,6ck8 BLOCKl— BLOCK127 and in the respective 
blocks, an area WCNT for storing the updating and rewriting number of times 
18 W fH^SJ? <I»ta memory area DATA is provided. When the contents of the 
area WCNT in which the counted value of the updating counter of the directory 
area of a block pointer ia written are referred to «nd reach the set number, 
the rewriting of the block ia suppressed through the CPU. The rewriting fre- 
quency of the respective blocks is averaged and the life of the EEPROM ia 
prolonged. 
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